CLAIMS 



What is claimed is: 

1 . A method for providing a hash and a complement of the hash for an item in a 
computer system, the method comprising the steps of: 

(a) providing a plurality of components from the item, the plurality of 
components including a first component and a last component, each of the plurality of 
components includes a particular number of bits; 

(b) cascading the plurality of components through at least one XOR to provide a 
plurality of resultants, the plurality of resultants including a first resultant and a final 
resultant, the final resultant including only the last component and the first resultant 
including an XOR of the first component and remaining cascaded components of the 
plurality of components; 

(c) applying an invertible hash function and an invertible hash function 
complement to at least the first resultant to provide the hash, the complement of the hash 
including the plurality of resultants except the first resultant. 

2. The method of claim 1 wherein the invertible hash function is an invertible 
geometric hash function and the invertible hash function complement an invertible 
geometric hash function complement. 

3. The method of claim 1 wherein each of the plurality of components includes 

c 

thirty-two bits. 
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4. The method of claim 1 wherein the final component includes a plurality of 
bits used to pad the final component to the particular number of bits. 

5. The method of claim 1 wherein the invertible hash function and the invertible 
hash function complement providing step (c) further includes the step of: 

(cl) applying the invertible hash function and the invertible hash function 
complement to each of the plurality of resultants, the hash including the invertible hash 
function and the invertible hash function complement of the first resultant, the complement 
of the hash including the invertible hash function and the invertible hash function 
complement of each of the plurality of resultants except the first resultant. 

6. The method of claim 1 further comprising the step of: 

(d) providing a permutation of at least one component of the plurality of 
components. 

7. A method for providing a hash and a complement of the hash for an item in a 
computer system, the method comprising the steps of: 

(a) providing a plurality of components from the item, the plurality of 
components including a first component and a last component, each of the plurality of 
components includes a particular number of bits; 

(b) applying an invertible hash function and an invertible hash function 
complement to at least the first component of the plurality of components; 

(c) cascading the plurality of components through at least one XOR to provide a 
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plurality of resultants, the plurality of resultants including a first resultant and a final 
resultant, the final resultant including only the last component and the first resultant 
including an XOR of the first component and remaining cascaded components of the 
plurality of components, the hash including the first resultant and the complement of the 
hash including the plurality of resultants except the first resultant. 

8. The method of claim 7 wherein the invertible hash function is an invertible 
geometric hash function and the invertible hash function complement is an invertible 
geometric hash function complement. 

9. The method of claim 7 wherein each of the plurality of components includes 
thirty-two bits. 

10. The method of claim 7 wherein the final component includes a plurality of 
bits used to pad the final component to the particular number of bits. 

11. The method of claim 7 wherein the invertible hash function and the invertible 
hash function complement providing step (b) further includes the step of; 

(bl) applying the invertible hash function and the invertible hash function 
complement to each of the plurality of components. 



12. The method of claim 7 further comprising the step of: 

(d) providing a permutation of at least one component of the plurality of 
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components. 

13. A computer-readable medium containing a program for providing a hash and 
a complement of the hash for an item in a computer system, the program including 
instructions for: 

(a) providing a plurality of components from the item, the plurality of 
components including a first component and a last component, each of the plurality of 
components includes a particular number of bits; 

(b) cascading the plurality of components through at least one XOR to provide a 
plurality of resultants, the plurality of resultants including a first resultant and a final 
resultant, the final resultant including only the last component and the first resultant 
including an XOR of the first component and remaining cascaded components of the 
plurality of components; and 

(c) applying an invertible hash function and an invertible hash function 
complement to at least the first resultant to provide the hash, the complement of the hash 
including the plurality of resultants except the first resultant. 

14. The computer-readable medium of claim 13 wherein the invertible hash 
function is an invertible geometric hash function and the invertible hash function 
complement is an invertible geometric hash function complement. 

15. The computer-readable medium of claim 13 wherein each of the plurality of 
components includes thirty-two bits. 
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16. The computer-readable medium of claim 13 wherein the final component 
includes a plurality of bits used to pad the final component to the particular number of bits. 

17. The computer-readable medium of claim 13 wherein the invertible hash 
function and the invertible hash function complement providing instructions (c) further 
includes instructions for: 

(cl) applying the invertible hash and the invertible hash function complement to 
each of the plurality of resultants, the hash including the invertible hash function and the 
invertible hash function complement of the first resultant, the complement of the hash 
including the invertible hash function and the invertible hash function complement of each 
of the plurality of resultants except the first resultant. 

18. The computer-readable medium of claim 13 further comprising instructions 

for: 

(d) providing a permutation of at least one component of the plurality of 
components. 

19. A computer-readable medium for providing a hash and a complement of the 
hash for an item in a computer system, the program including instructions for: 

(a) providing a plurality of components from the item, the plurality of 
components including a first component and a last component, each of the plurality of 
components includes a particular number of bits; 

(b) applying an invertible hash function and an invertible hash function 
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complement to at least the first component of the plurality of components; 

(c) cascading the plurality of components through at least one XOR to provide a 
plurality of resultants, the plurality of resultants including a first resultant and a final 
resultant, the final resultant including only the last component and the first resultant 
including an XOR of the first component and remaining cascaded components of the 
plurality of components, the hash including the first resultant and the complement of the 
hash including the plurality of resultants except the first resultant. 

20. The computer-readable medium of claim 19 wherein the invertible hash 
function is an invertible geometric hash function and the invertible hash function 
complement is an invertible geometric hash function complement. 

21. The computer-readable medium of claim 19 wherein each of the plurality of 
components includes thirty-two bits. 

22. The computer-readable medium of claim 19 wherein the final component 
includes a plurality of bits used to pad the final component to the particular number of bits. 

23. The computer-readable medium of claim 19 wherein the invertible hash 
function and the invertible hash function complement providing instructions (b) further 
includes instructions for: 

(bl) applying the invertible hash function and the invertible hash function 
complement to each of the plurality of components. 
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1 24. The computer-readable medium of claim 19 further comprising instructions 

2 for: 

3 (e) providing a permutation of at least one component of the plurality of 

4 components. 

1 25. A system for providing a hash and a complement of the hash for an item in a 

2 computer system, the system comprising: 

3 means for providing a plurality of components from the item, the plurality of 

4 components including a first component and a last component, each of the plurality of 

5 components includes a particular number of bits; 



means for cascading the plurality of components through at least one XOR to provide 
a plurality of resultants, the plurality of resultants including a first resultant and a final 
resultant, the final resultant including only the last component and the first resultant 



9 including an XOR of the first component and remaining cascaded components of the 

10 plurality of components; and 

u means for applying an invertible hash function and an invertible hash function 

12 complement to at least the first resultant to provide the hash, the complement of the hash 

n including the plurality of resultants except the first resultant. 

1 26. The system of claim 25 wherein the invertible hash function is an invertible 

2 geometric hash function and the invertible hash function complement is an invertible 

3 geometric hash function complement. 
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27. The system of claim 25 wherein each of the plurality of components includes 
thirty-two bits. 

28. The system of claim 25 wherein the final component includes a plurality of 
bits used to pad the final component to the particular number of bits. 

29. The system of claim 25 wherein the invertible hash function providing means 
further includes: 

means for applying the invertible hash function and the invertible hash function 
complement to each of the plurality of resultants, the hash including the invertible hash 
function and the invertible hash function complement of the first resultant, the complement 
hash including the invertible hash and the invertible hash function complement of each of 
the plurality of resultants except the first resultant. 

30. The system of claim 25 further comprising: 

means for providing a permutation of at least one component of the plurality of 
components. 

31. A system for providing a hash and a complement of the hash for an item in a 
computer system, the system comprising: 

means for providing a plurality of components from the item, the plurality of 
components including a first component and a last component, each of the plurality of 
components includes a particular number of bits; 
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means for applying an invertible hash function and an invertible hash function 
complement to at least the first component of the plurality of components; and 

means for cascading the plurality of components through at least one XOR to provide 
a plurality of resultants, the plurality of resultants including a first resultant and a final 
resultant, the final resultant including only the last component and the first resultant 
including an XOR of the first component and remaining cascaded components of the 
plurality of components, the hash including the first resultant and the complement of the 
hash including the plurality of resultants except the first resultant. 

32. The system of claim 31 wherein the invertible hash function is an invertible 
geometric hash function and the invertible hash function complement is an invertible 
geometric hash function complement. 

33. The system of claim 3 1 wherein each of the plurality of components includes 
thirty-two bits. 

34. The system of claim 31 wherein the final component includes a plurality of 
bits used to pad the final component to the particular number of bits. 

35. The system of claim 31 wherein the invertible hash function and the 
invertible hash function complement providing means further includes: 

means for applying the invertible hash function and the invertible hash function 
complement to each of the plurality of components. 
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36. The system of claim 31 further comprising: 

means for providing a permutation of at least one component of the plurality of 
components. 
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